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Abstract. We investigate a certain linear combination K{x) = K(a;b,c,d;e,f,g) of two 
Saalschutzian hypergeometric series of type 4^3(1). We first show that K(a;b,c,d;e,f,g) is 
invariant under the action of a certain matrix group Gk, isomorphic to the symmetric group 
Se, acting on the affine hyperplane V = {{a, b, c, d, e, /, g) € C^: e + f + g — a — b — c — d = 1}. 
We further develop an algebra of three-term relations for K(a;b,c,d;e, f,g). We show that, 
for any three elements /ii,/J2,A*3 of a certain matrix group Mk, isomorphic to the Coxeter 
group W{Dq) (of order 23040), and containing the above group Gk, there is a relation among 
K{fxix), K(fi2x), and K^fi^x), provided no two of the fij's are in the same right coset of Gk 
in Mx ■ The coefficients in these three-term relations are seen to be rational combinations of 
gamma and sine functions in a, b, c, d, e, /, g. 

The set of (^^^'^k\MGk\^ _ ( ) = 4960 resulting three-term relations may further be parti- 
tioned into five subsets, according to the Hamming type of the triple {fii, H2, fJ-s) in question. 
This Hamming type is defined in terms of Hamming distance between the /ij's, which in turn 
is defined in terms of the expression of the fij's as words in the Coxeter group generators. 

Each three-term relation of a given Hamming type may be transformed into any other of the 
same type by a change of variable. An explicit example of each of the five types of three-term 
relations is provided. 

Our results may be seen to parallel the theory, initiated by Thomae, Whipple, and others, and 
later put into a group theoretic framework by Beyer, Louck, and Stein, of functional relations 
among 3-^2(1) series. Moreover, the work of these latter authors and others on transformation 
formulas for terminating Saalschutzian 4^3(1) series may be deduced as a special case of our 
results concerning K{a; b, c, d; e, /, g). 
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1. Introduction 



The hypergeometric series 

F(n h■r■.)-^ I "^.1 ^i^ + mb + l) ^2. a(a + l)(a + 2)6(6 + + 2) 3 
l^[a,b,c,z)-i+^^^^z+ 2!c(c+l) ^+ 3!c(c + l)(c + 2) 

was introduced in 1821 by Gauss [Ga], who developed many of its properties and demon- 
strated its relationship to a great variety of elementary and special functions. This series, 
now commonly called a "Gauss function," soon became ubiquitous in mathematics and 
the physical sciences. 

In the latter part of the 1800's, the theory of generalized hypergeometric series - series 
like (1.1), but with arbitrary numbers of "numerator" and "denominator" parameters (the 
series (1.1) has two numerator parameters, a and b, and one denominator parameter, c) - 
began to take form. From this period through the early part of the 1900's, properties of 
- and, especially, relations among - these generalized series were studied extensively. (See 
[Ba], [Barl], [Bar2], [T], and [Wh], to name a few.) 

The latter part of the 20th century saw renewed interest in generalized hypergeometric 
series — especially those with unit argument, meaning z = 1. This resurgence was due in 
part to the appearance of these series in atomic and molecular physics: in the calculation of 
multiloop Feynman integrals (see [Gr, Chapters 8, 9, and 11]); as 3-j and 6-j coefficients 
in angular momentum theory (cf. [D, Sections 2.7 and 2.9]); and so on. Generalized 
hypergeometric series of unit argument have also, recently, commanded a strong presence 
in the theory of archimedean zeta integrals for automorphic L functions — see, for example, 
the seminal work of Bump [Bu], and such subsequent works as [ST], [Stl], [St2], [St3], and 
[St4]. 

Indeed, generalized hypergeometric series have become sufficiently ubiquitous that it is 
now typical to drop the adjective "generalized," and we will follow this convention from 
now on. 

Of the relatively recent research in the theory of hypergeometric series, we remark in 
particular on the article of [BLS] . In that work, group-theoretic notions were used to explain 
certain relations among unit argument series "of type 3^2/' meaning series like (1.1), but 
with an additional parameter in both numerator and denominator (and with z = 1). 
These relations themselves — both "two-term" relations and "three-term" relations — had 
been developed much earlier, by Thomae [T], Whipple [Wh], and others. But the group- 
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theoretic framework for them was new, and it is such a framework that we wish to devefop 
here, in a different but parallel context. 

Specifically, we study a certain linear combination K{a\ b, c, d; e, /, ^r) of two unit argument 
series "of type 4F3," meaning series like (1.1) but with /onr numerator parameters and three 
denominator parameters (and again with z = 1). (See Section 2, below, for the precise 
definition of K{a;b,c,d,e,f,g).) This particular linear combination of hypergeometric 
series arises in the theory of archimedean zeta integrals for automorphic L functions. (See 
[ST] and [St4]. In the latter work, the function K{a;b,c,d;e,f,g) appears "disguised" as 
a Barnes integral, cf. Proposition 3.1 below.) 

The goal of this paper is to describe an "algebra" of two-term and three-term relations 
for K{a; b, c, d; e, /, g), analogous to the 3F2 theory referenced above. In the case of two- 
term relations for K{a;b,c,d;e,f,g), we will see that the symmetric group Sq plays a 
fundamental role. In the context of the three-term relations, on the other hand, the 
Coxeter group W{Dq) will appear as the central algebraic object. Examination of the 
combinatorial structure of W{Dq) will be crucial to our understanding and categorization 
of these three-term relations. 

Combinatorial group theory provides a new outlook on the study of relations among hy- 
pergeometric series. We expect that this new perspective will prove fruitful in a variety of 
contexts similar to those explored in the present work. 

The paper [BLS] also provides a group-theoretic framework for certain two-term relations, 
originally due to Bailey [Ba, p. 15], for terminating 4F3 series of unit argument. (Such 
series show up as 6-j coefficients in angular momentum theory, among other places.) In 
the present work (see the latter part of Section 3) , we show that these results concerning 
terminating 4F3 series of unit argument may be derived as special cases of our two-term 
relations for the series K{a; 6, c, d; e, /, g). 



2. Hypergeometric series: 



BASIC DEFINITIONS AND FORMULAS 



For a e C, we define 



{a)k = {k + a-l){k + a-2) 



■■(l + a)a (keZ+); 



(a)o = 1. 



Note, by the functional equation r(s -|- 1) 



sr{s) for the gamma function, that 



r(fc + a) 
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for o 7^ 0, —1, —2, (Recall that the gamma function has simple poles at the nonpositive 

integers.) Next, for ai, 02, . . . , am, ei, 62, . . . , en, z & C, we define 

p / . . ^1 _ (Qi)fe(Q2)fc • • • (Qm)fc k 

^ A;!(ei)fe(e2)fc • • • (en)fc 



(We also sometimes use the notation 



ai, 02, . . . , am, 
Cl ) 62) • • • ) Cn! 



for this series.) If we are to avoid poles we need to assume that no Ci is a negative integer or 
zero; on the other hand if one of the a\s is a nonpositive integer, then the series terminates 
(since then (ai)^ will be zero for k > —ai). 

The above series is called a hypergeometric series of type mF-n', we will restrict our attention 
to the case n = m — 1. The series m-^m-i converges absolutely for \z\ < 1, or for \z\ = 1 
and Re{^fi — X^ej) > 0. (See [Ba, Chapter 2].) If 2; = 1, this series is said to be "of 
type rn-Pm-i(l)" OT "of Unit argument." If Re{J2 fi — 1; ^^e series is said to be 

"Saalschutzian." 

Our primary object of interest, in this paper, will be the following linear combination 
K{a; b, c, d; e, /, g) of Saalschutzian 4^3(1) series: 

K( h f \- AFz{a,h,c, d; e,f,g;l) 

^' ^' ^' /' 9) r(e)r(/)r(^)r(l + a - e)r(l + a - mi + a-g) 

4,F^{a, 1 + a — e, 1 + a — /, 1 + a — ^;l + a — 6, 1 + a — c, 1 + a — (i;l) 
^ r(l + a - b)T{l + a - c)r(l + a - d)T{b)T{c)T{d) 

1 



r(a)r(fe)r(c)r(d)r(l + a - e)r(l + a - /)r(l + a-g) 
■ [4F3 (a, b, c, d; e, /, g; 1) + 4F3 (a, l + a — e,l + a — f,l + a — g;l + a — b,l + a — c,l + a — d;l)], 

where g = 1 + a + b + c + d — e — f and, by definition, 

4-F3 (a, 6, c, d; e, /, g; 1) = ——————4^3(0, b, c, d; e, /, g; 1) 



r(e)r(/)r(^) 

r(/c + a)T{k + b)r(/g + c)T(k + d) 

/c!r(/c + e)r(/c + /)r(/c + ^) 



We will also sometimes denote K{a; 6, c, (i; e, /, (7) by 



a; 6, c, (i; 
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Again, the gamma function never vanishes; it foUows that K[a] b, c, d; e, f, g) is entire in 
each of its independent variables. 

We will prove the following concerning relations among K{a; b, c, d; e, f,g) series. 

(i) There is a group Gk of linear transformations of the affine hyperplane 

V = {x = {a,b,c,d,ej,gf e : e + f + g - a - b - c - d = 1}, (2.1) 

such that Gk is isomorphic to the symmetric group 5*6; Gk fixes the first coordinate of V 
{-f{a,b, c, d,e, f,g)^ = (o, tW, 7(c), 7(c^), 7(e), 7(/), 7(^))^ for aU 7 e Gk); and 

K(gx) = K{x) 

for all g e Gk- 

(ii) There is a group Mk of linear transformations of F, such that Mk is isomorphic to the 
Coxeter group W{Dq) (or order 23040) in such a way that the subgroup Gk of Mk can 
be identified with the parabolic subgroup W{A^). Furthermore, for any /Xi,//2,A*3 ^ ^k 
such that no two of these elements are in the same right coset of Mk modulo Gk-, there 
exists an expression of the form 

7i(f)K(//if) + ^2{x)K{ii2x) + ^s{x)K{iisx) = 0, (2.2) 

where 71, 72, 73 are ratios of gamma functions in a,b,c,d,e, f, g. (Because our coset 
space Gk\Mk has order \Mk\/\Gk\ = 23040/720 = 32, there are (^3^) = 4960 "different" 
three-term relations of the kind just described.) 

(iii) The induced action of Mk on distinct triples of right G^-cosets has precisely five 
orbits. The three-term relations referenced above fall into five corresponding families, 
according to the "Hamming type" of the triple (//i, //2, A^s)- This Hamming type is defined 
in terms of a metric, which we call the "Hamming distance," on the coset space Gk\Mk- 

(iv) In a relation (2.2), suppose the Hamming distance between two of the coset repre- 
sentatives fij and fik {j,k G {1,2,3} and j ^ k) is 2n: then the "opposite" coefficient 7^ 
{i G {1, 2, 3} — {jj k}) may be written as a sum of 2"^"^ ratios of gamma and sine functions 
in {a,b,c,d, e,f,g). 

(v) Any three-term relation of a given Hamming type may be transformed into any other 
of the same type by a change of variable 

(a, b, c, d, e, f, g) p{a, b, c, d, e, /, g) (p G Mk) 
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applied to all elements (including the coefficients) of the first relation. 

Our investigations below will require some classical facts concerning the Gauss function 
F{a,b;c; z). It is well-known that this function has continuation in z, and satisfies the 
functional equations: 

.6^/ , Z 



F{a, b; c; z) = {1 - z)-'F ( c - a, 6; c; j—^ ) ; (2.3) 



^/ , ^ r(c)r(c — a — 6) , , _ , 

Fa, 6; c; z) = )' -(Fa, b;l + a + b - c;l - z) 

i (c — aji (c — b) 

+(1 - ^y-^-' ^^'^^^riK^ '^ nc-a,c-b;l + c-a-b;l-z) 



(2.4) 



(among others). 

We will also make use of the notion of a Mellin-Barnes integral, by which we mean one of 
the form 



/m n 
l[r'^{ak + t)l[r'^{b,-t)z'dt, 



k=l £=1 

where m,n are nonnegative integers; Sk,S£ = ±1; ak,be,z e C. (Such an integral is, in 
certain contexts, also called a Meijer's G -function.) The path of integration is a line parallel 
to the imaginary axis, indented if necessary to ensure that any poles of HfeLi (a^ + t) 
are to the left of this path, while any poles of YG=i (be — t) are to its right. (Note that 
poles arise only for those k with £/- = !, and those £ with S£ = 1, since the gamma function 
is never zero. Note also the tacit assumption that, if e/o = = 1, then ak + be ^ Z; 
otherwise the path of integration could not be chosen as above.) In this paper, the path of 
integration of any Mellin-Barnes integral will always be of this form. 

By moving the above line of integration to the left or to the right and summing residues, 
using the facts that 

Res,=_„r(s) = (n = 0,1,2,...) (2.5) 

nl 



and 



one may at least formally evaluate a Mellin-Barnes integral as a linear combination of 
powers of z times hypergeometric series (in ±z'^^). Of course doing so requires absolute 
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convergence of the relevant integrals and series, and that integrals over certain paths 
approach zero as the paths move out to infinity, etc. 

This connection between Mellin-Barnes integrals and hypergeometric series will be ex- 
ploited at various points throughout this paper. In particular, the following lemma will be 
of use in Section 3 below. 



Lemma 2.1. For |arg(2;)| < tt, we have 



1 

T(a + c)V(h + c)r(a + d)V{b + d) 



r(a + t)T{h + t)r(c - t)T{d - t) dt 
a + c, 6 + c; 



r(a + 6 + c + ci) 
r(a + c)V{h + c)r(a + d)V{h + d) 
r(a + 6 + c + d) 



a + 6 + c + d; 
a + c, a + d; 
a + 6 + c + 



1-z 



if\z\ < 1, 
if\z\ > 1. 



Proof. In the case |arg(z)| < tt and \z\ < 1, we may move the line of integration all the 
way to the right, and sum residues at the poles of the integrand. The validity of such an 
approach follows from arguments like those in [Ba, Section 1.5], and makes use of Stirling's 
formula 



r(s) ~ v^s"-^/2e-^ 



which holds uniformly as |s| — > 00 in any sector of the form |arg(s)| < tt — S. 

By our tacit assumptions concerning the positioning of the path of integration, and by 
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(2.5) and (2.6), we have 

[r(a + t)r(b + t)r(c - t)r(d - 1) dt 

{-l)'^r{n + a + c)r{n + b + c)r{d - c - n) 



nl 

n=0 



= E 

n=( 
oo 



(-l)^r(n + g + d)T{n + b + d)T{c -d-n) 



n=0 



^ r(n + g + c)r(n + b + c) ^„ 



sin 7r(ci — c) n!r(n + 1 + c — d) 

^ n=0 



TT^'^' ^ r(n + a + rf)r(n + 6 + d) 

2; 



sin 7r(c — d) ^ n\T(n + 1 + d — c) 
= ^T(g + c)r{b + c)r{d - c)F{a + c,b + c;l + c - d; z) 
+z'^T(a + d)r(b + d)r(c - d)F(a + d,b + d;l + c - d; z) 

T(a + c)T(b + c)T(a + d)T(b + d) , , , , ^ 

r(g + + c + g) 

the last step by (2.4). So we are done in the case \z\ < 1. 

For the case \z\ > 1, we simply make the change of variable t — > — t in the integral in 
question, and proceed essentially as above. □ 

We remark that, under appropriate conditions on a, 6, c, d, the above arguments extend to 
the case z — 1. Since F{a, (3; 7; 0) = 1, we conclude that 

r(g + c)T{b + c)T{a + d)r{b + d) 



— [T{a + t)T{b + t)T{c - t)T{d - t) dt = 



It r{a + b + c + d) 

under these conditions. This result is known as Barnes' Lemma, and is shown to hold as 
long as none of the quantities g + c, 6 + c, a + cZ, 6 + (i is an integer (so that sequences of 
poles in the integrand may be separated in the usual way). 

In the case ^ = 1, a Mellin-Barnes integral is sometimes called, simply, a Barnes integral. 
In the next section, we will provide a useful Barnes integral representation of our function 
K{a;b, c, d; e,f,g). 

3. Two-term relations 



In this section, we explore "two-term relations" for K{a; b, c, d; e, /, g), meaning invariances 
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of this function under certain linear transformations on the affine hyperplane V defined in 
(2.1). Central to the study of such invariances will be the following integral representation 
of K{a;b, c, d; e, f,g). 



Proposition 3.1. Ife + f + g — a — b — c — d = 1, then 

a;b,c,d; 

1 



r(l + a - e)r(l + a - /)r(6)r(c)r(e - b)T{e - c)T{f - b)T{f - c)T{g - d) 



V{g-d + t)T{l + a - e + t)T{l + a- f + t) 
■T{d + b- g- t)T{d + c- g- t)T{-t) 



T{d-t)T{l + a- d + t) 



dt. 



Proof. This result is essentially Proposition 1 of [ST], with a change of variable. For 
completeness, we provide a similar though somewhat simplified proof here, but leave out 
technical details concerning convergence, analytic continuation, and so on. 

We denote by /(a, b, c, d, e, /, g) the integral on the right-hand side of our proposition 
(including the factor of {2ni)~^). Using the classical integral formula 



poo 7 

/ x"(l+x)-("+^) — (Re(a),Re(m > 0), (3.1) 
Jo X 



T{a + P) 

we may write 

/(a,6,c,d,e,/,^)=^,^^^^l^ 
y r(l + a - e + t)T{l + a-f + t)T{d + b-g- t)T{d + c-g-t) 

Jo Jo X y 

1 

~ r(i + a-^)r(d) 

[ r{l + a-e + t)T{l + a-f + t)T{d + b-g-t)T{d + c-g-t)(l^] 
2m J \1 + X J X y 



poo poo 

/ / x^+''-3{l + x)-^^+''-'^^y'^{l + y)-'^ 
Jo Jo 



1 + yy^f^^ 



Now in the above expression for /(a, 6, c, d, e, /, (7), we break the integral in x and y into an 
integral over < y < x < 00, plus an integral over < a; < y < 00. Each of the resulting 
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integrals may be evaluated using Lemma 2.1; the upshot is that 

T( u , , ^ r(e - 6)r(e - c)r(/ - h)VU - c) 

I{a, b, c, d, e, /, g) ^ + ^ _ g^^idni + a + d - g) 

•I /"/"a;i+«-«(l+a;)-(i+«+''-«)/(l+y)-(5-'')Ff f -c,e-c-l + a + d-g; 
Uo Jy V 1 + xJ X y 

Jo Jx V 1 + yJ y X j 



+ 



Into the first of the integrals on the right, we now substitute x and follow this 

with the substitution y yu; into the second, we substitute y — > fz^i ^^'^ follow this 
with the substitution x —>■ xu. The result, after some rearranging, is that 

T( u , f ^ r(e - b)r(e - c)r(/ - 6)r(/ - c) 

/(a, 6, c, d; e, /, g) = r(l + a - ^)r(d)r(l + a + d - ^) 
•I / V(l + 2/)"^^"''^ / V+'^-^ll - + yu)-^F{f -c,e-c;l + a + d-g;u) du^ 

Uo Jo y 

^i+a-g^^_^^yii-d) J u'^+'^'S {l-u)''-%l+xu)-'' F{f -c, f -b] 1+a+d-g; u) du—l. 
To the integrals in u on the right, we may apply the formula 

/ u^-^{l - u)P-\l - zu)-''F{a, P; 7; u) du 
Jo 



T{1 + p - a)T{'j + p - fj) \ z-1 

(Re(7),Re(p),Re(7 + p - a - /3) > 0; |arg(l - z)\ < tt), 

cf. equation 7.512(9) in [GR]. The result is that 

ir(e)r(/)jo v i + y/ y r(i + a-6)r(i + a-c) 

• xi+"-^(l + 3i^2 (^1 + a - e, a, 1 + a - /; 1 + a - 6, 1 + a - c; ^ |. 



Expanding out the above 3F2^s as infinite series, exchanging the summations with the 
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/(a,6,c, d; e,/, g) 

r(e - b)r{e - c)r(/ - b)T{f - c)T{g -d) (^T{k + a)T{k + b)T{k + c)T{k + d) 



11 



V{a)V{l + a-g)V{d) 



E 

fc=0 



k^T{k + e)T{k + f)T{k + g) 



+E 



fc=0 



T{k + a)V{k + 1 + a - e)V{k + 1 + a - /)r(A; + I + a - g) 
k\T{k + 1 + a - h)V{k + 1 + a - c)V{k + 1 + a - cZ) 



which amounts precisely to the statement of the lemma, and we are done. □ 

From the above proposition we may deduce the following fundamental two-term relation. 



Corollary 3.2. Ife + f + g — a — b — c — d = 1, then 



K 



a; 6, c, d] 
e,f,9 . 



K 



a; e — c, e ~ b, d; 
e,l + a + d — g,l + a + d — f 



Proof. By Proposition 3.1, we have 



K 



a; e — c, e — b, d; 
e,l + a + d — g,l + a + d — f 

1 



1 



r(l + a - e)V{g - d)T{e - c)T{e - b)T{c)T{b) 
•r(l + a + c + d-e- g)T{l + a + b + d-e- g)T{l + a - f) 

r{l + a - f + t)r{l + a- e + t)r{g -d + t) 
■r(e + f -a-c-1- t)T{e + f -a-b-1- t)T{-t) 



T{d-t)T{l + a-d + t) 
1 



dt 



r(l + a - e)T{g - d)T{e - c)T{e - b)T{c)T{b)T{f - b)T{f - c)T{l + a - f) 



1 



r(l + a - / + t)T{l + a-e + t)r{g -d + t) 
■T{d + b-g- t)T{d + c-g- t)T{-t) 



T{d-t)T(l + a-d + t) 



dt, 



the last step by the hypothesized relation among a, b, c, d, e, /, g. But by Proposition 3.1 
again, the right-hand side above equals K{a; b, c, d; e, f,g), and we are done. □ 



The function K(a] 6, c, d; e, /, g) is also, by its very definition, invariant under permutations 
of b, c, d and of e, /, g. The group of transformations generated by these permutations and 
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by the change of variable 



a, b, c, d, 



a,e — c,e — b,d, 



e,f,g J \e,l + a + d- g,l + a + d - f 
tacit in the above corollary is described in the following proposition 



Proposition 3.3. Let Qq denote the group 0/6x6 permutation matrices (matrices with 
exactly one entry of 1 in each row and column, and zeroes elsewhere). Denote by Pi^q the 
group of all matrices p e SL{7, R) of the form 



P 



1 
q 



where q e Qq, so that Pi^q is isomorphic to the symmetric group Sq. 

For complex numbers a, b, c, d, e, /, g satisfying e + f + g — a — b — c — d=l, let x denote 
the column vector (a, b, c, d, e, f, g)^, and write K{x) for K{a; b, c, d; e, /, g). Also put 



S = 



/I 

























1 


1 














1 





1 














1 


1 

















1 


1 


1 


1 











1 


1 


1 





1 





Vo 


1 


1 


1 
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e GL{7,. 



Then 

K{gx) = K{x) 

for all g in the group Gk = {SpS~^:p e Pi,g\- (Here, gx denotes matrix multiplication.) 

Proof. As observed above, K{x) is invariant under any element of P\^q that permutes the 
second through the fourth coordinates of x among themselves, and/or does the same to 
the last three coordinates. In particular, it is invariant under the "transposition" matrices 
(23), (34), (56), and (67). (Here and throughout, we identify an element of Pi,6, or more 
generally any element of the group Q7 of 7 x 7 permutation matrices, with the permutation 
it induces on the coordinates of x. For example, (156)x = (/, 6, c, d, a, e,g).) 

Direct computation shows that, for S as above, S{23)S~^ = (23), 5'(34)5'~^ = (34), 
S{56)S^^ = (56), and S{67)S~^ — (67). But also by direct computation, we have 



S{45)S-'x = 



a,e — c,e — b,d, 
e,l + a + d — g,l + a + d — f 
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SO that, by the above corollary, K{x) is also invariant under S{Ab)S~^. Then K{x) is 
in fact invariant under {S{i,i + 1)S~^:2 < i < 6}, and consequently under the group 
generated by this set. This group equals Gk, since the transposition matrices (23), (34), 
(45), (56), and (67) generate Pi^q, and we are done. □ 

Remark 3.4- Note that the first coordinate of gx equals that of x, for all g e Gk- 

It should also be noted that our K{a;b,c,d;e,f,g) relations above reduce to known re- 
lations concerning terminating 4^3(1) hypergeometric series, in certain special cases. For 
example, let us start with Corollary 3.2, written out explicitly in terms of 4^3(1) series: 

4^3(0,6, c, d; e, f,g; 1) 



r(e)r(/)r(y)r(l + a - e)r(l + a - /)r(l + a-g) 

4^3(0, 1 + a — 6,1 + a — fjl + a — g;l + a — b,l + a — c,l + a — d;l) 
^ r(l + a - 6)r(l + a - c)r(l + a - d)T{b)T{c)T{d) 

4^3(0, e — c,e — b,d;e,l + a + d — g,l + a + d— f) 
~ r(e)r(l + a + d- g)T{l + a + d- f)T{l + a - e)T{g - d)T{f - d) 

4^3(0, 1 + a — e,g — d, f — d;l + a + c — e,l + a + b — e,l + a — d) 
^ r(l + a + c - e)r(l + a + b- e)T{l + a - d)T(e - c)T{e - b)T{d) ' 

Now let us allow d to approach —n, where n is a nonnegative integer. Since 

r(fc + d) , , , , 1 

for nonnegative integers k and n, we get 



4-^3 



a, b, c, —n; 



T{f)T{g)T{l + a-f)T{l + a-g) 
r{l + a-f-n)r{l + a-g-n)T{f + n)r{g + n) 

a,e — c,e — b, —n; 



■4F3 



e,l + a — g — n,l + a — f — n; 



This latter relation is just equation (2.3) in [BLS] (with some of the numerator and de- 
nominator parameters on either side permuted). Note that each of the 4^3(1) series here 
terminates, since again (— n)/. = for /c a nonnegative integer greater than n. 

The above identity implies that the Saalschutzian series 



{e)n{f)n{g)nAF3 



a, b, c, — n; 

e,f,g; 
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is invariant under the change of variables 

{a,b,c,e,f,g)^{a,e — c,e — b,e,l + a — g — n,l + a — f — n). (3-2) 

We also have trivial invariance under permutations of {a,b,c) and {e,f,g). It is shown in 
[Beyer] that the group of transformations generated by (3.2) and by these permutations is 
isomorphic to Sq. What we have shown here is that this group of symmetries of the series 
(e)n(/)n(^)n 4-^3 [°'e' J g "' i] foUows readily from our two-term relations for the functions 
K{a; b, c, d; e, /, g) above. 

4. COXETER GROUPS AND LINEAR TRANSFORMATIONS 

Definition 4.1. We denote by Mk the subgroup of S'L(7, M) generated by Gk (cf. Propo- 
sition 3.3 above) and by the transposition matrix (12). 

One of our ultimate goals in this work is to derive, for any /ii,//25A*3 in the above group 
Mk such that no two /i^-'s are in the same right coset of Mk modulo Gk, a relation of the 
form 

^i{x)K{fj,ix) + ^2{x)K{fji2x) + ^s{x)K{fj,sx) = 0, 

where the 7-, (£)'s are certain rational combinations of gamma functions and sine functions 
(whose arguments are linear combinations of the coordinates of x). To develop, and to 
describe in detail, the "algebra" of such three-term relations, we will first need to investigate 
the combinatorial structure of Mk- In this section and in the next, we present a sequence 
of results to this end. 

Definition 4.2. The Dynkin diagram G{Dq) of type Dq is a graph with vertex set V{Dq) = 
{!', 1, 2, 3, 4, 5}. Two vertices i and j in the subset {1, 2, 3, 4, 5} are adjacent (connected 
by an edge) if and only if |i — j| = 1, and the vertex 1' is adjacent only to 2. 

If i and j are any two vertices of V{Dq), we define the integer 

r 1 iii = j, 

iT^ihj) — { ^ if z is not adjacent to j, and 
[3 if z is adjacent to j. 

The Coxeter group W = W{Dq) of type Dq is the group given by the presentation 

(S1',S1,S2,S3, S4, S5 I (SiSj)™^*'^) = 1). 
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Definition 4.3. Let I < i < j < N and regard (i, j) as a transposition in the symmetric 
group Sn- For each e G {±1}, we define Mf^{i,j) to be the matrix A = (0^) G MAr(M) 
given by 

{1 if I = {i,j).k and k = I; 
e if Z = {i,j).k and k ^l; 
otherwise. 

Lemma 4.4. 

(i) There is a unique homomorphism of groups 

(j) : WiDe) GLq(R) 
such that (f)(si) = M^(i,i + 1) fori e {1,2,3,4,5}, and 0(si') = Mg~(l,2). 

(ii) The map 4> is injective, and the image of (j) consists of all monomial matrices with 
entries in {+1,-1,0} that have an even number of occurrences of —1. 

(iii) The group W{Dq) acts faithfully and transitively on the set Q of 32 vectors of the form 

(±l,±l,±l,±l,±l,±lf 
that contain an even number of occurrences of —1. 

Proof. This is a restatement of the standard semidirect product construction of the Coxeter 
groups of type Dn in the special case n = 6; see [H, §2.10] for more details. □ 

Lemma 4.5. 

(i) The order of the group W{Dq) is 2^-^.61 = 23040. 

(ii) The stabilizer in W{Dq) of the element 

a;o = (1,1, 1,1,1, if el) 
is precisely the subgroup generated by the set S' = {si, S2, S3, S4, s^}. 

(iii) The stabilizer in W{Dq) of any element uj & Q is isomorphic to the symmetric group 

Proof. Part (i) is well known (see [H, §2.11]) and follows, for example, from enumerating 
the matrices in Lemma 4.4. 
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To prove (ii), we first note that the generators hsted aU fix ujq. The subgroup Ws' < W 
generated by S' is isomorphic to Se, because it is a parabohc subgroup of W{Dq) of type 
A5 (see [H, §1.10]). The index of Ws' in W is 23040/6! = 32, and the fact that W{Dg) 
acts transitively on Q (Lemma 4.4 (iii)) then shows that Ws' is the full stabilizer in W of 
UJ, by the orbit-stabilizer theorem. 

Since W{Dq) acts transitively on O, the stabilizers of elements of Q must be conjugate 
subgroups of W{Dg). Part (iii) now follows from part (ii). □ 

Lemma 4.6. The subgroup Gi of GLtCK) that is generated by the matrices 
M+{2, 3), M+(3, 4), M+(4, 5), M+{5, 6), M+(6, 7) 

and 



/I 


1 


1 



















-1 

















-1 


























1 























1 























1 





Vo 

















1/ 



is isomorphic to W{Dq). Furthermore, the matrices can be respectively identified with the 
generators 

ofW{De). 

Proof. We first observe that the first column of every generator of Gi is the vector 
(1, 0, 0, 0, 0, 0, 0)"^, and it follows from this that every element of the group Gi has the same 
property. Because of this, there exists a homomorphism of groups i/^i : Gi GLq{M.), 
where ipi{g) is defined to be the matrix obtained by removing the first row and column of 
g. The images of the generators of Gi under ipi are precisely the matrices 

M+(l, 2), M+(2, 3), M+(3, 4), M+(4, 5), M+(5, 6), M-(l, 2) 

in GLq(M.). The latter group of matrices is isomorphic to W{Dq) by Lemma 4.4 (i), so 
the map (f)~^ o ifji is a homomorphism of groups from Gi to W{Dq) that identifies the 
generators of Gi with si, S2, S3, S4, S5 and si', respectively. 
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To complete the proof, it sufl&ces to show that ^ o is an isomorphism, and we do this 
by constructing its inverse, namely a group homomorphism ^'2 : W{Dq) Gi such that 

,^ ^ ( M+{i + l,i + 2) if z G {1,2,3,4,5}, and 
1^ ^1 n I — si'. 

To show that '02 is a homomorphism, it is enough to check the defining relations of W{Dq) 
are respected. This is trivial, except as regards the relations involving sy. In the latter 
case, we need to check the following identities: 

Al = I, 

{AiM^{i + 1, i + 2))2 = 7 for i ^ 2, 

{AiM+{3,4)f ^I- 
All of these are routine calculations, which can be done by hand. □ 



Lemma 4.7. The subgroup G2 of GL'y(K) that is generated by the matrices 
M+(2, 3),M+{S, 4), M7+(4, 5), M+(5, 6),M+{6, 7) 

and 

/ 1 1 On^ 

1/2 1/2 -1/2 
1/2 -1/2 1/2 
= -1/2 1/2 1/2 10 
-1/2 1/2 1/2 10 
-1/2 1/2 1/2 1 
V-1/2 1/2 1/2 ij 

is isomorphic to W{Dq). Furthermore, the matrices can be respectively identified with the 
generators 



si,S2, 83,84,85, sr 



ofW{De). 



Proof. Regard the matrices in the statement as linear transformations from to with 
respect to the usual basis ei, 62, . . . ,67. Define 

^1 = (1,1/2, 1/2, 1/2, 1/2, 1/2, 1/2)^; 

note that vi is an eigenvector for A2 with eigenvalue 1. Clearly, the set 

{Vl, 62, 63, 64, 65, 66, 67} 

is a basis for R^. The matrices of the aforementioned linear transformations with respect 
to the new basis are precisely the matrices of Lemma 4.6, and the conclusion follows. □ 



18 



MARC FORMICHELLA, R.M. GREEN AND ERIC STADE 



Lemma 4.8. The subgroup Gs of GL^CR) that is generated by the matrices 
M+{2, 3), M+(3, 4), M+(4, 5), M+{5, 6),M+{6, 7) 

and 



/ 








1 


1 












-1/2 
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1/2 


1/2 













1/2 





1/2 


-1/2 













1/2 





-1/2 


1/2 













-1/2 





1/2 


1/2 


1 










-1/2 





1/2 


1/2 





1 
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-1/2 





1/2 


1/2 








1/ 



is isomorphic to W{De). Furthermore, the matrices can be respectively identified with the 
elements 

Sl, S2, S3, S4, S5, S1S2S1/S2S1 

ofW{De). 

Proof. This follows from Lemma 4.7 and the identity 

A3 = M+(2, 3)M+(3, 4)A2M+{3, 4)M+(2, 3); 
in particular, the groups G2 and G3 are equal. □ 

We now relate the above discussions of Coxeter groups back to our group Mk of Definition 
4.1. 

Proposition 4.9. The group Mk is isomorphic to W{Dq). Under this isomorphism, the 
generators (23)5, (34)5, (45)5, (56)5, (67)5, o-nd (12) of Mk correspond respectively to 
the elements 

Sl, S2, Ss, S4, S5, SiS2Si'S2Si 

ofW{De). 

Proof. By the definitions of the relevant quantities, we have SM^ (i, i + 1)5""^ = (i, i + 1)5 
for 2 < i < 6, with S and (i, i+l)s as in Proposition 3.3 and M^ (i, i + 1) as in Lemma 4.8. 
Also, by direct computation, we find that (12) = SA'iS~^^ with also as in Lemma 4.8. 
But then Mk = {StS~^: r e G3}, with Gs as in that same lemma. Since G3 is isomorphic 
to W{Dq), so is Mk, and we are done. □ 

The final order of business, for this section, is to use the above results concerning Mk to 
produce explicitly a complete set of coset representatives for Gk\Mk- 
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Proposition 4.10. A complete set of coset representatives for the coset space Gk\Mk is 
given by 

Ck = {Pf < j < 15} U {n,: <j< 15}, 

where 

PAq+r = [(25)(36)(47)]5(1234)«[(25)(36)(47)]s(1234)^ 
for < q,r < 3, and 

= [(12) (234567) 

for 0<j< 15. 

Proof. One checks directly (see Remark 4.11 below) that, if e Ck are unequal, then 
the first coordinate of fxx is different from the first coordinate of vx. But by Remark 3.4, 
then, fj, and v must be inequivalent modulo Gk- 

The fact that the sixteen Pj's, together with the sixteen ?ij's, provide a complete set of 
coset representatives now follows from the fact that IM^I/IGkI = 23040/720 = 32. □ 

Remark ^.11. The transformation 

t=[(12)(234567)s]^ 

figuring in the above definition of the n^'s is an involution, and has the following effect: 



iX — 



1 — a, 1 — 6, 1 — c, 1 — (i, 
2-e,2-/,2-5r 



This transformation l corresponds, under the isomorphism described in Proposition 4.9, 
to the central involution of W{Dq), which is the unique nontrivial element of the center of 

We also remark that, since [(25)(36)(47)]5 G G^, we have G'i<r[(25)(36)(47)]5/i = GK^i 
for any jj. e M^; therefore, the above proposition remains true if we omit the leftmost 
"[(25)(36)(47)]5" in the above definition of the PkS. We include it for aesthetic reasons. 
Specifically, we do so to ensure that (a) pq is the identity matrix; and (b) the pjx's and 
nj^'s take particularly symmetric forms. 

Indeed, consider the transformation R of C"* defined by R{x,y,z,t) = {y,z,t,x). Denote 
the images of the vectors (a, b, c, d) and (1, e, /, g) under the jth power transformation R^ 
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by (oj, bj, Cj, dj) and {Ij, ej, fj,gj) respectively. Then the above definitions of the p/s and 
n^-'s imply 

T 

1 + ar — Iq, I + br — Iq, 1 + Cr — Ig, 1 + dr — Iq, 



PAq+r^ - 

and 

f^Aq-\-r-^ — 

for < g, r < 3. For example, 



1 + eg - Ig, 1 + /q - Ig, 1 + fifg - 1 



\q \q bj-j Ig C^, Iq d^, 

1 + Iq - Cg, 1 + Ig - /q, 1 + Iq - fifg 



l + d-/,l + a-/,l + 6-/,l + c-/,^^ 



PllX = P4-2+3X = 

and 

^ + f - 9,fA + f - e 



l + g-f,2-f,l + e-f 



f - d, f - aj - b, f - c,^ ^ 



The above explicit characterizations of our coset representatives explain our choice of 
notation: in the pj^s, the numerator parameters a, 6, c, d appear in a positive sense; in the 
TT-j 's, they appear in a negative sense. 

We conclude this section with a labelling of the elements of Ck- 

Definition 4.12. Given ^ G Ck, let be the prc-image of fj. under the isomorphism 
of Proposition 4.9. Also, let O be as in Lemma 4.4 and ujq as in Lemma 4.5. We define the 
label attached to 11 to be the six-digit binary number b{n) (with evenly many ones) whose 
kth binary digit is if the kth coordinate of s{fj,)u>o is positive, and 1 otherwise. 

For example, consider pi = (1234) = (12)(23)(34) = (12)(23)s(34)s e Ck- By Proposition 
4.9, s{pi) = {siS2Si'S2Si){si){s2) = S1S2S1' e W{Dq). But 

SIS2SVW0 = M+(l, 2)M+(2, 3)M-(1, 2)(1, 1, 1, 1, 1, 1)^ 

= M+(l, 2)M+(2, 3)(-l, -1, 1, 1, 1, 1)^ = M+(l, 2)(-l, 1, -1, 1, 1, 1)^ 

= (1,-1,-1,1,1,1)^, 

so b{pi) = 011000. 

It also follows from the definition of the reversal l that, for < k < 15, the binary digits 
of pk and n/e sum to 111111. 
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It is straightforward to compute the label of each element of Ck', we find: 





= 000000, 


bipi) 


= 011000, 


biP2) 


= 101000, 


b{p3) 


= 110000, 


h{pA) 


= 000011, 


biP5) 


= 011011, 


bipo) 


= 101011, 


b{p7) 


= noon. 


Kps) 


= 000101, 


b{p9) 


= 011101, 


b{pio) 


= 101101, 


b{pii) 


= 110101, 


HP12) 


= 000110, 


b{pi3) 


= 011110, 


b{pi4) 


= 101110, 


b{pi5) 


= 110110; 


b{no) 


=: mill. 


b{ni) 


= 100111, 


bM 


= 010111, 


bins) 


= 001111, 


b{n4) 


= 111100, 


b{n^) 


= 100100, 


bine) 


= 010100, 


bM 


= 001100, 


bins) 


= 111010, 


bing) 


= 100010, 


6(nio) 


= 010010, 


6(nii) 


= 001010, 


b{ni2) 


= 111001, 


b{ni3) 


= 100001, 


6(ni4) 


= 010001, 


6(ni5) 


= 001001. 



5. A METRIC ON Gk\Mk 

Definition 5.1. Let be as in Lemma 4.4 (iii); let ijOi^uj2 G O. We define the Hamming 
distance, ^2), between uji and 002 to be the number of coordinates at which the vectors 
uji and Ui)2 disagree. 

Remark 5.2. Note that any two elements of Q, disagree at an even number (0, 2, 4 or 6) of 
coordinates. 

Lemma 5.3. 

(i) The set Q is a metric space with respect to Hamming distance. 

(ii) For any uJi,u!2 G fi, we have uj\.uj2 = 6 — 2(i(a;i,a;2). 

(iii) The action ofWiD^) on VL is by isometrics with respect to Hamming distance. 

Proof. Part (i) is a routine exercise using the definitions. Part (ii) is also routine, and may- 
be checked case by case using Remark 5.2. 

To prove part (iii), we note that the subgroup (j){W{DQ)) (see Lemma 4.4) of GL6(M) 
consists of orthogonal matrices, so the action of W{Dq) respects scalar product. By part 
(ii), the action also respects Hamming distance. □ 

Definition 5.4. Let n^"^-* be the subset of the power set of fl consisting of all unordered 
triples {a, b, c} of distinct elements of Q (i.e., a ^ b ^ c ^ a). 

Proposition 5.5. 
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(i) The group W{Dq) acts on il^^^ diagonally via g.{a,b,c} — {g.a, g.b, g.c}. 

(ii) //{ai, a2, a^} and {61, 62, 63} are two elements ofil^^^ for which d{ai, aj) = d{bi, bj) for 
all i,j e {1, 2, 3}, then there exists w e W{Dq) such that w{ai) = bi for all i e {1, 2, 3}. 

(iii) Two elements {a, 6, c} and {a', 6', c'} of fl^^^ are in the same W{DQ)-orbit if and only 
if the unordered multisets 

{d{a, b), d{b, c), d{a, c)} 

and 

{d{a',b'),d{b',c'),d{a',c')} 

are equal. 

(iv) The group W{Dq) has precisely 5 orbits in its action on Q^^K These correspond to the 
multisets {2,2,2}, {4,2,2}, {4,4,2}, {4,4,4} and {6,4,2}. 

Proof. Part (i) is an easy exercise. 

Assume the hypotheses of (ii). Since W acts transitively on Q by Lemma 4.4 (iii), we may 
assume without loss of generality that oi = bi = coq, where uq is as in Lemma 4.5 (ii). 
Let T2 (respectively, T2,Ts,T^) be the subset of T = {1,2,3,4,5,6} corresponding to the 
occurrences of —1 in a2 (respectively, 62,03,^3)- The hypotheses imply that 



T2 = ^2 = d{ai, 


(12) 


= d{bi,b2); 


1^3 1 = 1^3! = d{ai, 


,03) 


= d{b,,bs) 



and 

IT2 A T3I = A T^l = ^(02,03) = d{b2,b3), 

where A is the symmetric difference operator. It follows that there is a permutation w of 
T with the properties that (a) w{T2) = T^, (b) wiT^) = and (c) w{T2 n T3) = n T^. 
We may regard this permutation as an element of W(Dq) fixing ouq by Lemma 4.4 (ii), so 
that w{ai) = bi, and we also have w{a2) = 62 and w{as) = 63 as required, completing the 
proof of (ii). 

The "if" direction of (iii) follows from (ii), and the "only if" direction follows from the 
fact, proved in Lemma 5.3 (iii), that W acts on Q by isometrics. 

To prove (iv), it is a routine exercise to construct triples in fi^^) corresponding to any of 
the desired multisets; for example, the triple 

(+1, +1, +1, +1, +1, +1)^, (-1, -1, +1, +1, +1, +1)^, (+1, +1, +1, +1, -1, -1)^, 
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corresponds to the multiset {4, 2, 2}. Conversely, we need to show that the five multisets 
listed are exhaustive; the conclusion will then follow from (iii). If a, 6, c e f2 satisfy 
d{a, 6) = 6 and c ^ {a, b}, then it must be the case that c disagrees with one of a and b 
in two places and disagrees with the other in four places. It follows that the only multiset 
containing 6 is {6,4, 2}. The only other possible distances between two distinct points of 
Q are 2 and 4, and tlicy occur in all possible combinations, completing the proof. □ 

Remark 5.6. Proposition 5.5 does more than describe the orbits of W{Dq) on Q,^^\ For 
example, if {a, b, c} e OS^^ has the property that ci(a, b) = d{a, c) = 4 and d{b, c) = 2, then 
Proposition 5.5 (ii) shows that there exists w e W{Dq) such that w{a) = a, w{b) = c and 
w{c) = b. 

The Hamming distance described above, together with the labeling of cosets defined in 
the previous section, provide a notion of Hamming distance on our coset space Gk\Mk- 
Namely: the Hamming distance between two cosets, represented by elements ti^i^ & Ck 
respectively, is just the number of digits at which the labels for and v disagree. 

For example, the cosets represented by and 77-12 have labels 110000 and 111001 respec- 
tively; the Hamming distance between them is therefore equal to 

|1 - 1| + |1- 1| + |0-1| + |0-0| + |0-0| + |0- 1| = 2. 

Possible values for the Hamming distance are 0, 2, 4, and 6, cf. Remark 5.2 above. The 
Hamming distance between /i, G Ck will be 6 if and only if = lv, with l the reversal 
involution described in Remark 4.11 above. 

§6. Three-term relations 

The Hamming distance on Gk\Mk, defined in the previous section, provides a convenient 
classification of triples (/ii,//2, A*3) of elements of Ck- This classification will be central to 
our study, below, of three-term relations for K{a; b, c, d; e, /, g). 

Definition 6.1. The Hamming type of a triple {^1,^2,^3) of elements of Ck is defined 
to be the three-digit integer abc, where a is the shortest of the Hamming distances among 
fii,fi2 and 113; b is the next shortest; and c is the longest. 

Thus, the possible Hamming types are 222, 224, 244, 444, and 246. (See the proof of 
Proposition 5.5.) For example: we have noted previously that and ni2 are separated by 
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a Hamming distance of 2. The first of these cosets has Hamming distance 2 from po, and 
the second has Hamming distance 4. So the triple (pcPs, ^12) is of Hamming type 224. 

Also, for |U G Ck and V the affine hyperplane of (2.1), we define functions K^:V C 
by Kn{x) = K{nx). We call a relation among Kf^^, K^^, and K^j,^ an "a6c relation" if the 
triple {fii, fj,2, /^s) is of Hamming type a6c. 

We are now ready to state, and prove, our main results concerning three-term relations for 
K{a; b, c, d; e, /, g). It is also convenient to introduce the following functions, which occur 
frequently in our identities. 

Definition 6.2. Suppose that x = (a, b, c, d, e, f,g)^ G V. We define 

sin7r(c — b) 



r{e-a)r{f-a)r{g-ay 

1 



a{x) = 

m = 



sinyrfe — 6) 

7W = 7 77 

sm7r(c — b) 



r(a)r(l + b - e)T{f - c)T{f - d)T{g - c)T{g d) ' 

sin 7r(a — c) sin 7r(e — a — b) sin 7r(/ — 6) smTv{g — b) 
- sin7r(a — b) sin7r(e — a — c) sin7r(/ — c) sin7r(5r — c) 



Proposition 6.3. We have the 222 relation 

a{x)Kp^{x) + a{{123)x)Kp^{x) + a{{132)x)Kp^{x) = 0, (6.1) 
or in other words, 

2 

^Q;((123)^f)K((123)^f) = 0. 
j=o 

Proof. By Proposition 3.3, K{x) is invariant under the substitution x {a, g — c, g — 
b, d,l + a + d — f,l + a + d — e, g)^ . So we may apply this substitution to the right-hand 
side of Proposition 3.1; the result is 

^^""^ ^ r(/ - d)r{e - d)T{g - c)T{g - b)V{e - 6)r(e - c)r(/ - b)T{j - c)T{g - d) 

1 f r{g-d + t)T{f -d + t)T{e ~d + t)T{d - c - t)T{d -b- t)T{-t) 
'2^iJ T{d-t)r{l + a-d + t) 

_ 1 

~ r(e - b)r{e - c)r(e - d)r{f - b)r{f - c)r(/ - d)r{g - b)r{g - c)r{g - d) 

1 [T{g + t)T{f + t)T{e + t)T{-d - t)T{-c - t)T{-b - t) 



27TiJ 



T{-t)T{l + a + t) 



dt, 
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the last step by some rearranging and the substitution t ^ t + d. But then 

2 



r(e - a)T{f - a)T{g - a)T{e - b)T{f - b)T{g - h) 
•r(e - c)r(/ - c)T{g - c)T{e - d)T{f - d)T{g - d) 



J_ r V{g + t)VU + t)V{e + t)V{-d-t) 
'2TTiJ T{-t) 



sin7r(c - h)T{-c - t)T{-b - t) 



r(l + a + t) 



sin7r(a - c)r(-a - t)V{-c - ^) ^ sin7r(6 - a)V{-h - t)T{-a - t) 



T{l + b + t) 



T{l + c + t) 



dt 



r(e - a)T{f - a)T{g - a)T{e - b)T{f - b)T{g - b) 
■Tie - c)T{f - c)T{g - c)T{e - d)T{f - d)T{g - d) 

1 r T{g + t)T{f + t)T{e + t)T{-d - t)T{-c - t)T{-b - t)T{-a - t) 
'2^1 J T{-t) 

•— [sin7r(c — b) sin7r(— a — t)-\- sin7r(a — c) sin7r(— 6 — t)-\- sin7r(6 — a) sin7r(— c — t)\ dt, 

the last step by (2.6). The quantity in square-brackets on the right-hand side is seen to 
equal zero, by straightforward application of trigonometric identities, which completes the 
proof. □ 

Proposition 6.4. We have the 224 relation 

TT^ sin7r(e — a — b)(3{ax)Kp^{x) + ^{x)Kp^ (x) — tt^ sin7r(a — b)l3{x)Kn^{x) = 0, 



where 



(note that a^x = x). 



ax = 



1 + 6 - e, 6, / - c, 5f - c, 
l + a + b-e,l + b-c,l + b + d-e 



Proof. Into (6.1) we substitute 



X 



b, e — a, c, e — d, 
e,l + b + c- g,l + b + c- f 
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It is readily checked that this transformation takes Kp^ to Kp^; takes Kp^ to K^^^ and 
takes Kp^ to itself. So (6.1) yields 



sin 7r(o + c — e) Kp^ [x) 

r(e-6)r(i + c-^)r(i + c-/) 



+ 



+ 



r(a)r(/ - d)V{g - d) 

sin 7r(e — a — 6) -ftTpj (^) 

r(e-c)r(i + 6-^)r(i + 6-/) 



(6.2) 



We multiply (6.1) by tt^ sin 7r(e - a - 6)/(sin 7r(c - h)V{l + 6 - e)r(l + 6 - /)r(l + h- g)), 
multiply (6.2) by tt^ sin7r(6 — a)/(sin7r(c — 6)r(l + 6 — e)r(/ — c)r(5r — c)), and subtract; 
applying (2.6) to the resulting coefficient of Kp^{x), we find that 



TT"^ sin ^{e — a — b) K. 



Po 



r(e - a)T{f - a)T{g - a)r(l + b - e)T{l + b - /)r(l + b-g) 



sin 7r(e — b) 
sin7r(c — b) 



sin7r(a — c) sin7r(e — a — b) sin7r(/ — b) sin7T{g — b) 
- sin 7r(a — b) sin 7r(e — a — c) sin 7r(/ — c) sin 7r(5r — c) 

TT^ sin 7r(a — 6) Kn^ (x) 



Kp, (x) (6.3) 



r(a)r(i + b - e)r(/ - c)r{g - c)r(/ - d)r{g - d) 



0, 



as required. □ 



Proposition 6.5. We have the 244 relation 



sin7rasin7r(/ — e) sin7r(5r — c) sin7r(5r — d) (5{ax)Kp^(x) 
+7((56)f)/5(f)K„,(f) - 7(f)/?((56)f)K„3(f) = 0. 



Proof. We interchange e and / in (6.3) to get a relation among i^p^, Api, and J^ns- Prom 
this relation and from (6.3) itself, we may now eliminate Kp^ . In doing so, we note that 
two of the terms in the resulting coefficient of Kp^ cancel, and that the remaining two 
terms may be combined using the trigonometric identity 

sin 7r(/ — b) sin 7r(/ — a — c) sin 7r(e — c) sin 7r(e — a — b) 

— sin7r(e — b) sin7r(e — a — c) sin7r(/ — c) sin7r(/ — a — b) (6-4) 
= sin7rasin7r(c — b) sin7r(/ — e) sin7r(5f — d) 
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fove + f + g — a — b — c — d=l. The final result, after some simplification, is 



sin7rasin7r(/ — e) smn{g — c) sin7r((7 — d) 
r(e - a)T{f - a)T{g - a)T{l + b- e)T{l + b- f)T{l + b 



sin7r(/ — b) 
sin7r(c — b) 



sin7r(a — c) sin7r(/ — a — b) sin7r(e — b) smTT{g — b) 
- sin 7r(a — b) sin 7r(/ — a — c) sin 7r(e — c) sin iv{g — c) 



r(a)r(l + b - e)r(/ - c)r(/ - d)T{g - c)T{g - d) 



sin7r(e — b) 
sin7r(c — b) 



sin7r(a — c) sin7r(e — a — b) sin7r(/ — b) smTv{g — b) 
— sin 7r(a — b) sin 7r(e — a — c) sin 7r(/ — c) smTv{g — c) 



r(a)r(l + b - f)T{e - c)T{e - d)T{g - c)T{g - d) 



Kns (^) = 0, 



as required. □ 



Proposition 6.6. We have the 444 relation 



^{a^x)P{ax)Kp,{x) +j{ax)P{x)Kn,{x) +li^)Pi<^~'^)KpM = 0, 



or in other words, 



Proof. We apply, to (6.3), the substitution 

f a,bj - cj - d, 

\1 + a + b - e, f,l + a + b - g 

This substitution takes Kp^ to itself, takes Kp^ to itself, and takes to Kp^. So we 
obtain a relation among Kp^, Kp^, and Kp^; from this relation and from (6.3) itself we 
eliminate Kp^ , to obtain a relation among Kp^^ , K^^^ , and Kp^ . 

The calculations here are much as they were in the proof of Proposition 6.5. The salient 
difference in the present case is that the coefficient of i^p„ reduces, by way of some trigono- 
metric identities like (6.4), to a binomial instead of a monomial in gamma and sine func- 
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The upshot (which again makes use of (2.6)) is the following 444 relation: 



sm ira 
sin tt/ 



sin 7r(c + d — g) sin ne sin 7r(/ — c) sin 7r(/ — d) 
— sin7r(e — a — b) sin7r(/ — e) sinyrc sinTrd 



r(e - a)T{f - a)T{g - a)T{l + b - e)T{l + b - f)T{l + b-g) 



sin7r(l + a — e) 
sin7r(/ — b — c) 



sin 7r(a — b) sin Ti[g — a — d) sin ttc sin 7r(e — (i) 
- sin 7r(a + c — /) sin ttc sin 7r(/ — b) sin 7r((7 — a) 



r(a)r(i + b - e)r(/ - c)r(/ - d)r(^ - c)v{g - d) 



sin7r(e — b) 
sin7r(c — b) 



sin 7r(a — c) sin 7r(e — a — 6) sin 7r(/ — b) sin 7v{g — b) 
— sin7r(a — b) sin7r(e — a — c) sin7r(/ — c) sin7r(5f — c) 



r(a)r(c)r(d)r(e - a)r(e - c)r(e - d) 



as required. □ 



Proposition 6.7. We have the 246 relation 



sin7r(e — b) 



sin7r(/ — c) sin7T{g — c) sin7r(e — a — c)7(ct(12)(34)x) 
— sin 7r(/ — b) sin 7r{g — b) sin 7r(e — a — 6)7(cr(1342)x) 



sin7r(c — b) 



Proof. Into (6.3) we substitute 



X 



b,aj - cj - d, 
1 + a + b — e, f,l + a + b — g 



This substitution takes Kp^ to Kp^ , takes to Kp^ , and takes K^^ to Kp^ . So we obtain 
a relation among JCpg, Kp^, and -fCp4; from this relation and from (6.3) itself, we eliminate 
Kp^ to obtain a relation among Kp^, Kn^, and Kp^, which is of type 246. 

The above procedure yields a relation in which the coefficient of Kp^^ contains, a priori, 
five monomials in gamma and sine functions. But a trigonometric identity similar to (6.4) 
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allows us to combine two of these monomials into one. The final result is 

sin7r(e - b) f . . . . . u\ ■ / u\ 
sm7r(/ — 0) smTT[g — o) sm7r(e — a — o) 



sin7r(c + d — f) sinTre sin7r(/ — a) sin7r(5f — c) 
— sin7r(c — o) sin7r(5f — b — c) sinTrd sin7r(e — b) 



sin7r(c — b) 

sin7r(e — c) 
sin7r(/ — a — d) 

■ sin 7r(/ — c) sin 7r{g — c) sin 7r(e — a — c) 
sin7r(e — b) 



sin7r(/ — a — d) 



sin7r(6 + d — f) sinTre sin7r(/ — a) sin7r(5r — b) 
— sin7r(6 — a) sin7r(5f — b — c) sinTrd sin7r(e — c) 

TT^ sinTre 



r(l + a - e)r(l + a - /)r(l + a- g)Tie - 6)r(/ - b)T{g - b) 
.r(a)r(l + b - e)r(/ - c)T{g - c)r(/ - d)T{g - d) 



Tr" 



r(6)r(c)r(d)r(e - 6)r(e - c)r(e - d) 



sin7r(e — b) 



sin7r(a — c) sin 7r(e — a — b) sin7r(/ — b) sin7r(5f — b) 
— sin7r(a — b) sin7r(e — a — c) sin7r(/ — c) sin7r(5f — c) 



Kp,{x) = 0. 



sin7r(c — b) 
This completes the proof. □ 

Theorem 6.8. 

(i) Let Hi, iJ,2, Us be elements of Mk, such that no two of the /ij 's are in the same right 
coset of Gk in M^. Then there is a relation of the form 

7ii^^, +72K^,+73i^M3 = 0, (6.5) 

where 71, 72, 73 are entire, rational combinations of gamma and sine functions, whose 
arguments are Z— linear combinations of a, b, c, d, e, f, g. 

(ii) For any £ G {1,2,3}, write {1,2,3} — {£} — {j,k}. Then in a relation of the form 
(6.5), each coefficient 7^ may written as a sum of 2'^~^ monomials in gamma and sine 
functions, where 2n is the Hamming distance between iJLj and ^k- 

(iii) // {fii, fi2, A*3) (^i^d (i^i, 1/2, 1^3) are triples of the same Hamming type, then a three-term 
relation among K^^ , K^j_^ , and K^^^ can be transformed into one involving K^^ , K^,^ , and 
Ki,^ by the application of a single change of variable 

X ^ px (p e Mk) 

to all elements (including the coefficients) of the first relation. 



Proof. The assertions follow by combining Proposition 5.5 with Propositions 6.3-6.7. □ 
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